Project scheduling: The effects of problem structure on heuristic performance

Individual characteristics of multiple-constrained resource, project scheduling problems are examined in an attempt to predict the solution obtainable with heuristic methods. Difficulties encountered in performing this type of research are described, and several multiple regression models are developed for predicting heuristic performance. Both single and multiple project data are examined, and results reported demonstrate the efficacy of determining beforehand the method used for problem solution.     

The simplex method for integral multicommodity networks

The simplex method is interpreted as a labeling procedure for certain classes of multicommodity flow problems in a manner similar to that for single commodity networks. As opposed to general multicommodity algorithms, no explicit matrix inversion is required; all simplex operations are performed graph-theoretically.     

Differential-game examination of optimal time-sequential fire-support strategies

Optimal time-sequential fire-support strategies are studied through a two-person zero-sum deterministic differential game with closed-loop (or feedback) strategies. Lanchester-type equations of warfare are used in this work. In addition to the max-min principle, the theory of singular extremals is required to solve this prescribed-duration combat problem. The combat is between two heterogeneous forces, each composed of infantry and a supporting weapon system (artillery). In contrast to previous work reported in the literature, the attrition structure of the problem at hand leads to force-level-dependent optimal fire-support strategies with the attacker's optimal fire-support strategy requiring him to sometimes split his artillery fire between enemy infantry and artillery (counterbattery fire). A solution phenomnon not previously encountered in Lanchester-type differential games is that the adjoint variables may be discontinuous across a manifold of discontinuity for both players' strategies. This makes the synthesis of optimal strategies particularly difficult. Numerical examples are given.     

Force-annihilation conditions for variable-coefficient lanchester-type equations of modern warfare

This paper develops a mathematical theory for predicting force annihilation from initial conditions without explicitly computing force-level trajectories for deterministic Lanchester-type “square-law” áttrition equations for combat between two homogeneous forces with temporal variations in fire effectivenesses (as expressed by the Lanchester attrition-rate coefficients). It introduces a canonical auxiliary parity-condition problem for the determination of a single parity-condition parameter (“the enemy force equivalent of a friendly force of unit strength”) and new exponential-like general Lanchester functions. Prediction of force annihilation within a fixed finite time would involve the use of tabulations of the quotient of two Lanchester functions. These force-annihilation results provide further information on the mathematical properties of hyperbolic-like general Lanchester functions: in particular, the parity-condition parameter is related to the range of the quotient of two such hyperbolic-like general Lanchester functions. Different parity-condition parameter results and different new exponential-like general Lanchester functions arise from different mathematical forms for the attrition-rate coefficients. This theory is applied to general power attrition-rate coefficients: exact force-annihilation results are obtained when the so-called offset parameter is equal to zero; while upper and lower bounds for the parity-condition parameter are obtained when the offset parameter is positive.     

Mimetic and normative isomorphism in the establishment and maintenance of independent air forces

Why do countries have air forces? Organizational alternatives, such as maintaining separate air arms for the army and navy, have become quite rare. The conventional narrative advanced by advocates of independent air forces stress that the primacy of airpower in modern warfare mandates centralized control of most military aviation. In this view, political–military uncertainty has driven mimetic isomorphism – pressure on national governments to organize as others organize so as to fight or deter war just as effectively. However, working from a set of 56 countries that were politically independent within a few years of the establishment of the first ever independent air force (the Royal Air Force) in 1918, and continuing through nearly the present, there is no clear pattern of external military pressure prompting this particular reorganization. Rather, from anecdotal evidence, the cause has more likely been normative isomorphism – a professional craving to look as others look to foster political or personal legitimacy. For whatever reason, though, choices of structures tend to lead to specific choices of policies. Thus, the result suggests that defense ministries looking for more effective or less costly organizational schemas may reasonably consider alternatives to the tripartite army–navy–air force structure.     

Eight Lost Years? Nixon,Ford, Kissinger and the Non-Proliferation Regime, 1969–1977

The years following the signature of the Nuclear Non-Proliferation Treaty (NPT) of 1968 have generally been seen as a period of neglect in US non-proliferation policy. While joining recent scholarship questioning this, the article also shows that the policies that emerged from the Nixon–Ford years were the product of a broad range of factors that constrained both the United States’ ability and willingness to build an effective non-proliferation regime. These included the Nixon administration’s initial skepticism regarding the NPT, as well as the global dispersion of power away from the US, combined with the continued importance of anti-Soviet containment.     

‘Outside their expertise’: The implications of Field Manual 3-24 for the professional military education of non-commissioned officers

Within the framework of classical theory, the joint US Army-Marine field manual Counterinsurgency (FM 3-24) described an ambitious set of skills required for success against guerrillas. But if counterinsurgency, as FM 3-24 describes it, is ‘the graduate level of warfare’, then these two military services have been for years systematically failing to train their talent in the appropriate fields. In today's small wars, NCOs serve as modern-day Mounties, and consequently require at least a modest undergraduate education in armed good governance.